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Abstract 

Assuming <): Whenever B is a. totally imperfect set of real numbers, 
there is special Aronszajn tree with no continuous order preserving map 
into B. 



1 Introduction 

We use the following notation: If IZ is a relation on T and x (z T, then xt 
denotes {y € T : x IZ y} and x| denotes {y G T : y n x}. Then a tree is a set T 
with a strict partial order IZ such that each xj, is well-ordered by Z. In a tree T, 
height(x) is the order type of xj, and Ca = ^aiT) = {x G T : height(x) = q}. 
T is an uji-tree iff |T| = Ni, each Ca{T) is countable, and C^^^iT) = 0. An 
Aronszajn tree is an wi-tree T with no uncountable chains; then, T is special 
iff T is a countable union of antichains. 

We give a tree T its natural tree topology, in which f/ C T is open iff for 
all y € C/ with height (y) a limit ordinal, there is an x Z y such that xt H yj, ^ 
U . Then the elements whose heights are successor ordinals or are isolated 
points. Note that T need not be Hausdorff, although any tree that we construct 
explicitly will be Hausdorff (equivalently, y| = zj, — >■ y = z). 

Let T be an ui-iiee. A map (/? : T — ?> M is called order preserving iff 
X Z y ^ '■p{x) < ip{y) for all x,y T. The existence of such a if clearly implies 
that T is Aronszajn, but not necessarily special; there is a counter-example [2] 
under 0. However, it is easy to see (hrst noted by Kurepa [3J) that T is special 
iff there is an order preserving ip : T ^ Q. 

Let T be an Aronszajn tree. If there is an order preserving c/? : T — > M, 
then there is also a continuous order preserving ip : T ^ M, where ip{y) = V?(y) 
unless height(y) is a limit ordinal, in which case ip{y) = sup{ip{x) : x Z y}. If 
we assume MA{i^i), then every Aronszajn tree is special, as Baumgartner [1] 
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proved by forcing with finite order preserving maps into Q. Note that this same 
forcing also produces a continuous order preserving ip : T — > Q. We show here 
that this cannot be done in ZFC, since assuming {>, there is an Aronszajn tree 
T with an order preserving map into Q (so T is special), but no continuous 
order preserving : T — )• 

This last result can be generalized somewhat. First, we can replace "order 
preserving" by the weaker requirement that each ^p~^{q} is discrete in the tree 
topology; observe that when tp is order preserving, each tp~^{q} is an antichain, 
and hence closed and discrete. Then, we can replace Q by any metric space 
which has no Cantor subsets (that is, subsets homeomorphic to 2'^): 

Theorem 1.1 Assume (}, and fix a metric space B with no Cantor subsets 
such that \B\ < Ni. Then there is a special Aronszajn tree T which has no 
continuous map ip : T ^ B such that each ip^^{b} is discrete. 

By CH (which follows from ^), \B\ < holds whenever B is separable, as 
well as when B has a dense subset of size ^i. 

Observe that if T is special and i3 C M does have a Cantor subset F, then 
there must be a continuous order preserving : T ^ B. Just lei D ^ F be 
countable and order-isomorphic to Q, let (/9 : T — )• be order preserving, and 
then construct a continuous ip : T ^ F as described above. 

In Theorem ll.il T depends on B. There is no one tree which works for all B 
by the following, which holds in ZFC (although it is trivial unless CH is true): 

Theorem 1.2 Let T be any special Aronszajn tree. Then there is a B CM with 
no Cantor subsets and a continuous order preserving map ip : T ^ B such that 
for all x,y £ T, il){x) ^ tp{y) unless x| = yi. 

So, tp is actually 1-1 if T is Hausdorff. Theorem 11.11 is proved in Section O 
and Theorem 11.21 is proved in Section [3l 

By Theorem 11.21 the "|-B| < Hi" cannot be removed in Theorem ll.H since 
B could be the direct sum of all totally imperfect subspaces of M. 

2 Killing Continuous Maps 

Throughout, T always denotes an wi-tree and B denotes a metric space. We 
begin with some remarks on pruning open U C T. In the special case when 
[/ is a subtree (that is, xi Q U for all x £ U), the pruning reduces to the 
standard procedure of removing all x & U with x^CiU countable. For a general 
U, we replace "countable" by "non-stationary" (which is the same when {/ is a 
subtree). 

continuous order preserving map ^p from an Aronszajn tree T into the rationals is a nice 
thing to have. Todorcevic [H Remark 4.3. (d) on page 429] proved that a combination of such 
a map with his osc map can be used to color the 2-element chains of T with countably many 
colors so that every chain of order type lu'^ receives all the colors. 
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Definition 2.1 For U QT: U is stationary ijff {height (x) : x S C/} is station- 
ary, and UP is the set of all x G U such that xt n [/ is stationary. 

Clearly U^ C [/. IfU is open then U^ is open, since x £ U^ ^ x^nU CI U^. 

Lemma 2.2 If U <Z T is open, then {UP)p = UP. 

Proof. Fix a £ UP; so a'\ DU is stationary. We need to show: {x £ a'\ DU : 
xtn [/ is stationary} is stationary. So, we fix a club C Q oji, and we shall find 
an X such that height (x) € C and a IZ x and x £ U and xf PI C/ is stationary. 

Since a £ UP, fix a stationary S such that for all (3 £ S: a"[riU (1 Ci3{T) ^ 
and /3 is a limit point of C. For each /3 £ S: Choose y^ £ a\r\U riCjsiT); then, 
since f7 is open, choose X/j IZ y/s such that x/3 G at n J7 and height(x/3) G C. 

By the Pressing Down Lemma, fix x and a stationary S" C S" such that 
X/3 = X for all X £ S' . Then xtnL'' is stationary (since it contains {y^ : /3 € S"}) 

and height (x) £ C and a IZ x and x £ U. © 

Lemma 2.3 If A C T is discrete in the tree topology and U is a stationary 
open set, then the set S := {a : U H Ca ^ ^ A C/ fl C ^} is non- stationary. 
Hence, U\A is stationary. 

Proof. In fact, S is discrete in the ordinal (= tree) topology on wi. To see this, 
suppose that a G S" is a limit ordinal. Then fix y £ U (1 Ca- Note that y £ A 
since U (1 Ca ^ A. Since U is open and A is discrete, we may fix x Z y such 
that xt n y| C [/ and xt n y| n vl = 0. Let ^ = height(x). Then C < a, and S 
contains no ordinals between ^ and a. 

The next lemma has a much simpler proof when B is separable (then, each 
Wn can be a singleton). For b £ B and e > 0, let Ni;{b) = {z £ B : d{b, z) < e} 
(where d is the metric on B). 

Lemma 2.4 Suppose that U Q T is a stationary open set, B is any metric 
space, and iIj :U B is continuous, with each ^jJ~^{b} discrete. Then there are 
infinitely many b £ B such that ip~^ {Ni;{b)) is stationary for all e > 0. 

Proof. Since each U \ 4'~^{b} is also stationary open by Lemma [2.31 it is suffi- 
cient to prove that there is one such b. If there are no such b, then B is covered 
by the open sets W such that ^p~^{W) is non-stationary. By paracompactness 
of B, this cover has a cr-discrete open refinement, {Wn : n £ u}. So, each Wn 
is a discrete (and hence disjoint) family of open sets W such that tp~^(W) is 
non-stationary, and B = Unew(U Wn). 

Fix n such that ip~^{\jyVn) is stationary. We may assume that |Wn| > '^1, 
since |Wn| < 'i^o yields an obvious contradiction. Also, we may assume that 
\B\ < (replacing B by V(C^)), so that |>Vn| = ^i- Let Wn = {W^ : C < ^i}. 

For each let be a club disjoint from {height(y) : y £ '>p~^{W^)}. Let D 
be the diagonal intersection; so D is club and ^, < a £ D ^ a £ C^. Let S be the 
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set of limit a G D such that Ca{T) Clip ^{[j Wn) / 0; then 5 is stationary. For 
a & S, choose ya S CaiT)n'tp~^{\J Wn)- Then ya G i^'^iW^a) some (unique) 
Ca-) <iiid ^ o since a G Z). Then fix Xq, IZ ya 

with Xo-t n yai ^ 

By the Pressing Down Lemma, fix x and a stationary 5' C 5 such that Xa = x 
for all a € S'. Then, using > a, fix stationary S"' C 5" such that the 
for a € S"', are all different. Then the sets x'l fl yai, for a € 5"' are pairwise 
disjoint, which is impossible because 'Cheight(x)+i(^) is countable. 

Proof of Theorem ll.il Call ^ -.T ^ B a DP map iff ij) is continuous and 
each is discrete. 

We build T, along with an order-preserving 93 : T ^ Q, and use <) to defeat 
all DP maps ^j-.T ^ B. 

As a set, T will be the ordinal wi, and the root will be 0. We shall define the 
tree order IZ so that Cq{T) = {0}, Ci{T) = a;\{0}, Cn+i{T) = {oj-n + k : A; € w} 
for < n < and Ca(T) = {lo ■ a + k : k € uj} when u < a < ui. As in the 
usual construction of a special Aronszajn tree, we construct (/9 : T — > Q and IZ 
recursively so that 99(0) = and 

Vx G T Va < Vg G Q [a > height(x) Aq> if{x) , , 

3y£Ca{T)[xnyAip{y) = q]] . 

This implies, in particular, that each node has immediate successors. 

Let (V'a : a < wi) be a sequence, where each ipa ■ a ^ B . Such a sequence 
exists by because \B\ < Ui. 

In the recursive construction of Z and (p, do the usual thing in building each 
£^(T) to preserve (*). But in addition, whenever a; • 7 = 7 > (so = 7 as a 
set, and : ^ B): i/ ■0^ is a DP map, then if it is possible, extend Z so 
that the node 7 G J~-yiT) satisfies: 

sup{ip{x) : X Z 7} < 1 and {tp'y{x) : x Z 7) does not converge in B . (f) 

This implies that tp^ could not extend to a continuous map into B. Use the 
nodes 7 + 1,7 + 2,... to preserve (*), so if (j) is possible, we may let = 1. 
If (t) is impossible, then ignore it and just preserve (*). To ensure that the tree 
will be Hausdorff, make sure that if j 7^ A; then 7 + j and 7 + fc are limits of 
distinct branches. 

Lemma 2.5 (Main Lemma) Suppose that ip : T —?■ B is a DP map. Then 
there is a club C Q uji so that for all limit points 7 of C: ui ■ ^ = j, and if 
tp^ = ^p\'J, then (|) is possible at level 7. 

The theorem follows immediately, since choosing such a 7 for which ip^ = 
ipl'y, we see that ip cannot be continuous at node 7 G C^iT). 

So, we proceed to prove the Main Lemma. We use a standard definition of 
C — namely, let (M^ : ^ < uoi) be a continuous chain of countable elementary 
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submodels of H{9) (for a suitably large regular 6), such that if,ip, \Z,B £ Mq 
and each G M^+i- Let C = {M^ Doji : ^ < uJi}. 

Now, fix a limit point 7 of C, with = tp\^. Let a„ 7, with all a„ € C. 
We shall build a Cantor tree of candidates for the path satisfying (f), and then 
prove that one of these works by using the fact that B does not have a Cantor 
subset. For s G 2^"^, construct Ws,Us,Xs with the following properties; here, 
|s| denotes the length of s. 

1. Ws Q B is open and non-empty, and diam(W^s) < 

2. Wd, = B. 

3. W^,"WVn C Ws and W^nWVT = 0. 

4. Us is a stationary open subset of T, with (C/s)^ = Us- 

5. = {x G T : v?(x) < 1}, 

6. Us^o, Us-i C Us and C/, C i^^^Ws). 

7. Xs G C/s and Us^i C Xgt for i = 0, 1. 

8. = 0, the root node of T. 

9. For n = |s|: height(xs) < a„ and, when n > 0, height(xs) > a„_i. 
10. For n = \s\ and a„ = M^^ D ui: Ws, Us,Xs G M^^. 

For each / G 2^, conditions (7) and (9) guarantee that Pj := \J{xfini : n G w} 
is a cofinal path through Tj. Now, fix / so that PlnGw ^f\n = ^- There is such 
an / because otherwise, by conditions (1)(3), Ulflneoj ^f\n '■ f ^ 2'^} would be 
a Cantor subset of B. Then, (f) will hold if we place node 7 above the path Pj; 
note that condition (5) guarantees that sup{(/?(x) : x IZ 7} < 1, and every limit 
point of {ip-yix) : X IZ 7) must lie in flnetj ^f\ni which is empty. 

Of course, we need to verify that the Ws,Us,Xs can be constructed. Fix 
s, with n = |s|, and assume that we have Ws,Us,Xs- Note that Us fl Xs\ is 
stationary by (Us)^ = Us- Applying Lemma [2^ (to ip\{Usnxst) ■ (f^s nx^t) ^ 
Ws), there exist 60 7^ in Ws such that V'~^(-^e(&i)) H C/^ nx^t is stationary for 
all e > 0; applying condition (10), choose such 60,61 G Mg„. Then fix e to be 
the smallest of l/(n + 1), d(6o,6i)/3, d{bo, B\Ws)/2, and d{bi, B\Ws)/2. Let 

Ws^i = N,{bi) and Us-i = {i^-\Ws^i) n c/, n xsty. 

Then choose Xs^i G Us-^i with a„ < height(xs--j); such an Xs—i exists by 
{Us-iy = Us^i- Also, make sure that Xs-i G M^^^^ (using Mg„_^^ ^ -f^(^)), 
which guarantees that height(xs'--j) < a„+i and that condition (10) will continue 
to hold. 

3 Constructing Continuous Maps 

Proof of Theorem [131 Let H = {1,4, 16, . . .} = {2^* : i e 00} and K = 
{2, 8, 32, . . .} = {22»+i -.ieoj}. Observe that H n K = (D and 

Vni, n2 G H\/ji,j2 £ K [ni + ji = n2 + i2 ni = n2 A ji = J2] • 



REFERENCES 



6 



Now, let P be the set of all real numbers of the form ^j^x^j'^ where each 
Ej G {0, 1}. Then P is a Cantor set and G P C [0, 1]. 

Let S be the set of all sums of the form X^neff •^^i^ where each Zn G P. 
Then S is compact, since it is the range of the continuous map F : — >• R 
defined by T{z) = YlineH^ri^~^- Also, F is 1-1; that is, 

ZnT"" = Wn2~'' \JneH[Zn = Wn] (all Zn^Wn^P) . (*) 
neH neH 

To see this, let z^ = ^Zj€K^j,n2 ^ and Wn — Y2j£K ^j,^^ • then have 
^{Sj- „2-(J+") : j e K Ane H} = 5^{,5j- „2-(j+") : j e K Ane H}. Since the 
values j + n are all different, each ej^n = Sj,n- 

For neH, define the "coordinate projection" 7r„ : S — >■ P so that we have 
T^ni^n^H ^n'2~^) = ^n- So, TTn = Ttn ° ^"^ , where 7r„ : P^ P is the usual 
coordinate projection. 

Since T is special, fix a : T ^ H such that each An := a~^{n} is antichain. 
Also, fix a 1-1 function : T ^ ^\{0} such that has no perfect subsets. 
Then, define 

V'(x) = ^{CW-2-"(*):tGx;} . 

Let B be the range of ijj; then ijj : T ^ B is clearly continuous and order 
preserving. 

Note that ip{x) = YlneH -^^"2"", where Zn = C,{t) li t & An n x\., and 2:^ = 
if Ani^xi = 0. Then, x\. y\. ^ i/j{x) / follows from (*) and the fact 
that C is 1-1. 

Suppose that C C is a Cantor set. Then each '7r„(C) is a compact subset 
of ran((^) U {0}, and is hence countable. There is then a countable a such that 
7rn(C) C C(ra)U{0} for ah neH. So, fix x G T with G C and height(x) > 
a, let n Ca{T) = {t}, and let n = a(t). Then C(i) = 7r„('0(a;)) G 7rn(C) and 
C{t) ^ C{Ta)U{0}, a contradiction. © 
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